import java.util.Deque;
import java.util.LinkedList;

/**
 * @ClassName LC32 最长有效括号
 * 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。
 * @Author ykx
 * @Date 2024/3/1 22:20
 * @Version 1.0
 */
public class LC32 {
    public static void main(String[] args) {

    }

    public int longestValidParentheses(String s) {
        Deque<Integer> stack = new LinkedList<>();
        stack.push(-1);
        int max = 0;

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ')' && stack.size() > 1 && s.charAt(stack.peek()) == '(') {
                stack.pop();
                if (i - stack.peek() > max) {
                    max = i - stack.peek();
                }
            } else {
                stack.push(i);
            }
        }

        return max;
    }
}
